- 그레이엄 스캔(Graham’s Scan);     O(nlg n)

- 자비스 마치 알고리즘(Jarvis’s march Algorithm);    O(nh)

스택에 정점을 Push 하고, 정점이 아닌 점을 Pop 한다.

각 점에 대해서 반시계 방향 스캔하면서 Push, 형성되는 편각이 [0, pi) 에 있지 않은 경우 Pop

기준 축에 대해 가장 낮은 정점에서 가장 높은 정점까지 편각이 가장 작은 정점을 선택하면서 연결한다

가장 높은 정점에서 가장 낮은 정점까지 음의 편각이 가장 작은 정점을 선택하면서 연결한다